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1. Introduction 

The weU known Dirichlet Theorem asserts that for any irrational real number ^ and 
any real number Q > 1, there exist integers p and q with 1 < q < Q and 

\qi-p\<Q-'. (1) 

As observed by Khintchine [34], there is no ^ for which the exponent of Q in (1) can be 
lowered (see Davenport & Schmidt [17] or Schmidt [49] for a very precise result). However, 
for any w > 1, there clearly exist real numbers ^ for which, for arbitrarily large values of 
Q, the equation 

H-P\<Q-'" 

has a solution in integers p and q with 1 < q < Q. Obviously, the quality of approximation 
strongly depends on whether we are interested in a uniform statement (i.e., a statement 
valid for any Q, or for any Q sufficiently large) or in a statement valid for arbitrarily large Q. 
In the case of rational approximation, these questions are quite well understood, essentially 
thanks to the continued fraction theory. However, the Dirichlet Theorem extends well to 
rational simultaneous approximation, and to simultaneous approximation of linear forms. 
In Section 2, we define exponents of Diophantine approximation related to these questions, 
and survey known results on them. The two dimensional case is now fully understood 
and the results are displayed in Section 3. In order to extend possibly these results in 
higher dimension, we define geometrically in Section 4 more exponents of Diophantine 
approximation, in connection with the work of Schmidt [50]. 

It is a notorious fact that questions of Diophantine approximation are in general 
much more difficult when the quantities we approximate are dependent. Classical examples 
include the simultaneous rational approximation of the first n powers of a transcendental 
number, and the approximation of linear forms whose coefficients are precisely the first 
n powers of a transcendental number. These are considered in Section 5. When n = 2, 
important progress has been made recently by Roy [43, 44, 45, 46, 47, 48], and Section 6 
is devoted to his results and some of their extensions. 
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The present paper is in great part a survey, however, it contains several new results 
(e.g.. Theorems 8 and 10). General references for the topic investigated here are the seminal 
paper of Khintchine [34], Cassels' book [14] and the monograph [10]. 



2. Approximation of independent quantities 

We begin with some notations and definitions. If ^ is a (column) vector in R", we 
denote by |^| the maximum of the absolute values of its coordinates and by 

ll^ll = min \e-x\ 

the maximum of the distances of its coordinates to the rational integers. 

Following the convention introduced in [11], we indicate by a 'hat' the exponents of 
uniform Diophantine approximation. 

Definition 1. Let n and m be positive integers and let A be a real matrix with n rows 
and m columns. We denote by u!n,mi^) tie supremum of the real numbers w for which, 
for arbitrarily large real numbers X, the inequalities 

\\Ax\\ < X"^ and \x\ < X (2) 

have a non-zero solution x in Z^. We denote by Uri,m{A) the supremum of the real numbers 
w for which, for all sufficiently large positive real numbers X, the inequalities (2) have a 
non-zero integer solution x in Z"^. 

For a. n X m matrix A, the Dirichlet box principle implies that 

in 

^^n,m{A) > Un,m{A) > —. (3) 

Furthermore, we have both equalities in (3) for almost all matrices A, with respect to the 
Lebesgue measure on R"^"^, as follows from the Borel-Cantelli Lemma. 

The left-hand side inequality of (3) has been improved by Jarnik [29, 30] as follows. 

Theorem 1. For any n > 2 and any n x 1 real matrix A with at least two coefRcients 
which are Q-linearly independent modulo Q, we have 

For any n>l and any n x 2 real matrix A, we have 
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For any n > 1, any m > 3 and any n x m real matrix A with ujn^mi-^) > (Sm^)"^ ^, we 
have 

In all what follows, we denote by *A the transpose of the matrix A. It is well-known 
that (jJn,m{A) and (jJrn,n{*A) are linked by a transference principle. Dyson [20] established 
the lower bound 

mUm,nCA) +m- 1 
^ (n-lK.,„(.^)+„' 
thus extending earlier results of Khintchine [33, 34] who delt with the case min{n, m} = 1. 
For a proof, the reader is referred to Gruber & Lekkerkerker [24], Section 45.3, Cassels 
[14], Chapter V, Theorem IV, or Schmidt [49], Chapter IV, Section 5. Inequalities (6) have 
been shown to be best possible for min{n, m} = 1 by Jarnik [25, 27], who also got some 
related results [26]. For general m and n, Jarmk [31] proved that (6) is best possible except, 
possibly, when 1 < n < m and (jJn,m{A) < (m — l)/(n — 1), in which case his method does 
not give anything. 

Furthermore, extending earlier results of Jarnik [28], Apfelbeck [5] established that 
the uniform exponents u!n,miA) and u!m,ni*A) are linked by the same relation 

mu;m,n{'A) + m-l 

Jarnik [28] and Apfelbeck [5] succeeded in improving (7) when either a;„^^(^) or uJm,n{^A) 
is large. Before investigating the set of values taken by the functions u}ri,m 

and a>n,m5 we 

introduce the following definition. 

Definition 2. By spectrum of an exponent of Diophantine approximation, we mean the 
set of values taken by this exponent on the set ofn by m real matrices A of maximal rank, 
i.e. of rank min{m, n}. 

Since a;i^i((^)) = 0^2,1 0) holds for any real number ^, we give the above definition 
of spectrum to avoid trivialities. 

Except for m = n = 1 (in that case, we can use the continued fraction theory), it is 
in general a diflficult problem to construct explicit examples of regular n by m matrices 
A with prescribed values for cOn^miA) and/or for (2)n,miA). However, the spectrum of the 
function w^.m has been completely determined, thanks to a deep result of Dickinson & 
Velani [19] (see also [7]), who calculated the Hausdorff dimension of the set of matrices A 
with u!n,m{A) = T, for an arbitrary real number r. 

Theorem 2. For any positive integers n and m, the spectrum of the function u!n,m 
equal to [m/n, +00]. 

As for the spectra of the exponents ujn,mi much less is known. They are contained in 
[1/n, 1] if m = 1 and in [m/n, +00] if m > 2 (this is an immediate consequence of (3)). 
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In particular, we have u>i,i{{^)) = 1 for any irratfonal real number ^. The situatfon is 
completely different in the case (m, n) ^ (1, !)• 

Theorem 3. For any positive integers m, n with m > 2 there are continuum many n 
by m real matrices A whose coefRcients are algebraically independent and which satisfy 
<^n,m(^) = +00. For any positive integer n, there are continuum many nbyl real matrices 
A whose coefRcients are algebraically independent and which satisfy uJn,iiA) = 1. 

Proof : For (m, n) = (2, 1) or (1, 2) and the coefRcients of the corresponding matrices are 
linearly independent, this is due to Khintchine [34] (see also Theorem XIV, page 94, of 
[14]). Further results have been obtained by Chabauty & Lutz [15]. Jarnik [32] completed 
the proof of the theorem, using a quite different approach (see also Lesca [39]). □ 

We address the following problem, which is likely to be difficult. 

Problem 1. For positive integers m and n, determine the spectrum of the function uin,m- 

Partial results when min{n, m} = 1 have been established by Jarnik [30] . 

Theorem 4. The spectrum of 0)1^2 (resp. 002,1) Is equal to [2, +00] (resp. to [1/2, 1]). For 
any integers m > 2 and n>2, the spectrum of uJi^m contains (2"*"^, +00] and that of Un,! 
contains {{un — 2 — u~'^^^)/{un — 1), 1], where Un is the largest real root of the polynomial 

Jarnik's proof of Theorem 4 is constructive and rests on the continued fraction theory. 

In the above definition of the exponent uJn,m (resp. iin,m), we do not require that there 
exists a positive constant c such that, for arbitrarily large real numbers X (resp. for any 
sufficiently large real number X), the inequalities 

\\Ax\\ < cX"'^"''" and |^| < X 

and 

ll^^ll < cX-'^"'- and |^| < X, 

respectively, have a non-zero solution x_ in Z"^. Taking this into consideration yields new 
problems. 

Actually, Dirichlet's Theorem implies that, for any X > 1, the inequations 

\\Ax\\ < cX-"^/" and |^| < X (8) 

have a non-zero solution x in Z*^, when c = 1. This suggests to us to introduce the following 
definition. 
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Definition 3. Let A be a n x m real matrix. We say that Dirichlet's Theorem can be 
improved for the matrix A if there exists a positive constant c < 1 such that (8) has a 
solution X in 77^ for any sufRciently large X. 

When m = n = 1, that is, when A= ((^)) for some irrational real number ^, it is well 
known that Dirichlet's Theorem can be improved if, and only if, ^ has bounded partial 
quotients in its continued fraction expansion. A precise statement has been obtained by 
Davenport & Schmidt [17]. In particular, the set of 1 x 1 matrices A for which Dirichlet's 
Theorem can be improved has Lebesgiic measure zero and Hausdorff dimension 1. This 
assertion has been partly extended to linear forms and to simultaneous approximation by 
Davenport & Schmidt [18]. 

Theorem 5. For any positive integer n, the set ofnxl (resp. oflxn) matrices for which 
Dirichlet's Theorem can be improved has n-dimensional Lebesgue measure zero. 

Notice that Khintchine [35] proved that the set of singular n x m real matrices A 
(meaning that for all positive constant c, the inequations (8) have a non-zero solution x 
in Z"^ for all X greater than Xq{A, c)), has mn-dimensional Lebesgue measure zero. This 
weaker result is a consequence of the Borel-Cantelli lemma (see [14], page 92). The proof of 
Theorem 5 is quite involved. According to Kleinbock and Weiss [36], it can be generalized 
to n X m matrices. Actually, a more general result is proved in [36]. Maybe, it is possible 
to adapt the methods of [18, 36] to solve the following problem, which seems to be rather 
difficult. 

Problem 2. Let c he a real number with < c < 1. Determine the Hausdorff dimension 
of the set ofnxm matrices such that (8) has a solution x in Z"^ for any sufficiently large 
X. 

We end this section by briefly mentionning that we can as well consider inhomoge- 
neous problems in Diophantine approximation (see Chapters III and V from [14]). The 
corresponding exponents of approximation have been introduced in [12], where it is es- 
tablished that the exponent of approximation to a generic point in R"^ by a system of n 
linear forms is equal to the inverse of the uniform homogeneous exponent associated to the 
system of dual linear forms. 

3. Approximation in dimension two 

We investigate more precisely in this section the above spectra when ^ is an 1 x 2 or 
a 2 X 1 real matrix. In this case, the uniform exponents uj{A) and uj{*A) are linked by an 
equation due to Jarnik [28]. This fact seems to have been completely forgotten since 1938. 

Theorem 6. For any 1x2 reaJ matrix A = (ct, jS), with a or P irrational, the equality 
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holds. 

On the other hand, Khintchine's transference inequahties (6) read here 

Wa^- '''^ ^- 2 ' 

for any matrix A as in Theorem 6. Next Theorem, which is the main result of [38], refines 
this latter estimate. 

Theorem 7. For any row vector A = {a, (3) with 1, a, /5 hnearly independent over Q, the 
four exponents 

v^uJi,2{A), v' =i02,i{^A), w = u;iAA), w' = cD2,i(*A), 
satisfy the relations 

, w — 1 v(w — 1) , V — w + 1 

2<w<+oo, w' = , ^ -<v'< . 

W V + w w 

When V = +oo we have to understand these relations as w — 1 < v' < +oo, and 
w' = l,v' = +00 if moreover w — +oo. Conversely, for each quadruple {v,v' jW,w') in 
(R>o U {+00})'* satisfying the previous conditions, there exists a row vector A — {a, /3) of 
real numbers with l,a, (3 linearly independent over Q, such that 

V = UJi,2{A), v'=CJ2,iCA), W = UJiAA), w' = UJ2,iCA). 

Notice that our estimate 

V + w w 

refines Khintchine's inequalities since w >2. Theorem 7 implies that the lower bound (5) 
is optimal when n ~ 1. 

Corollary 1. For any row vector A = {a, P) with 1, a, (3 linearly independent over Q, the 
lower bounds 

coi,2{^)>2 and uJiAA)>LbiAA){LbiAA)-l) 
hold. Moreover, let v and w be positive real numbers with 

w >2 and v > w{w — 1). 

Then there exists a row vector ^ e such that 

'^i,2(^) = Sind Cji^A) — w. 

Similarly, the lower bound (4) of Theorem 1 is best possible for n = 2. 
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Corollary 2. For any column vector A= with 1, a, /3 linearly independent over Q, 

the inequalities 

hold. Moreover, let v' and w' he positive real numbers satisfying 

<w' <1 and v' > 



2 - - - 1-w' 

Then there exists a column vector ^ e such that 

i^2,i{A) = v' and 0)2,1 (^) = w' . 

For the deduction of the coroUaries, observe that, for given positive real numbers v 
and w, the interval 

v{w — 1) , V — w + 1 

< v < 

V + w w 

occurring in Theorem 7, is non-empty exactly when v > w{w — 1). For the minimal value 
V — w{w — 1), it reduces to the point 

{w - 1)2 w'^ 



w 1 — w' 

Corollaries 1 and 2 immediately follow. 



4. Further problems 

Having regard to Section 3, we are led to ask for an extension of Theorem 7 in higher 
dimension. 

Problem 3. Let n and m be positive integers with n < m. Describe the set of quadruples 

{A) ,n 

when A ranges over the set of real n x m matrices. 

Even a conjectural answer to Problem 3 is unclear to us, unless when (m, n) = (1, 1) or 
(m, n) = (2, 1). A (small) contribution towards the resolution of Problem 3 is the following 
refinement of Khintchine's transference inequalities for row matrices. 
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Theorem 8. Let m>2 and A be a 1 x m real matrix. Set 

V = <jJi,rn{A), v'=U)m,lCA), W = U)i^rn{A), w'=Ldm,lCA), 

Then, we have 

v'>^^ and ,> (^-l)(l + ^0 _i, ^10) 

— (m—l)w / I 1 \ — 1 111' ^ ' 

■^^ i—{v+l)—v ^ ^ 

w — 1 ^ ' 

When m = 2, the combination of Theorems 6 and 8 yields the inequahties (9). With 
the notation of Theorem 8, inequahty (6) reads 

V 

v' > — r and V > m{l + v') — 1. 

m{v + 1) — V 

This is weaker than (10) since w > m and w' > 1/m. 

To estabhsh Theorem 8, we insert in the proof of Theorem II from Chapter V of [14] 
an upper bound for the second of the successive minima of the convex body involved. This 
upper bound is obtained by following Section 9 of the same Chapter and making a suitable 
use of the exponents of uniform approximation. Full details will be given in a subsequent 
work. 

In order to enlighten Problem 3, it might be relevant to introduce more exponents 
of approximation in intermediate dimensions. In this section, we reformulate and extend 
geometrically the definitions of the exponents u;^ and Un,m{A). 

Let O and L be two real linear subvarieties contained in a projective space P^(R). 
Assume that © and L are non-empty and distinct from P-^(R), and set 

S = dim © and d = dim L. 

Following Schmidt [50] (see also the appendix of [42]) and using Euclidean geometry, we 
can attach to © and L a sequence of sines 

0<il;i{Q,L)<...<ii;t{Q,L)<l, where t = imn{d + 1, N - d,6 + 1, N - S), 

of various acute angles measuring in the ambient space (R) the proximity of the linear 
subvarieties © and L. When 6 + d < N — 1, the intersection © fl L is usually empty, and 
the smallest sine i/ji{Q,L) can be compared with the minimal projective distance (the 
normalization does not matter for our purpose) between the points of © and L. Notice 
that we have t = 1 exactly when either © or L is either a point or an hyperplane of P-'^ (R) . 

When L is rational over Q, we denote by H{L) its height, as defined in [50]. We are 
now able to extend Definition 1 in the following way. 
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Definition 4. Let Q be a proper real linear subvariety of P^(R) of dimension 6. Let d 
and k be integers with 

0<d<N-l and 1 < k < min{S + 1, N - S,d + 1, N - d). 

We denote by Wd,k{^) the supremum of the real numbers w such that for arbitrarily large 
real numbers X there exists a rational linear subvariety L C P'^(R) of dimension d, 
satisfying the inequations 

iJkiQ,L) < HiLy^X-"^ and H{L)<X. (11) 

Similarly, we denote by Wd,k{^) the supremum of the real numbers w such that, for 
all sufEcicntly large positive real number X, there exists a rational linear subvariety 
L C P^(R) of dimension d satisfying (11). 

The link with Definition 1 is achieved in the following way. Let ^ be a real n x m 
matrix. Put N = m + n — 1 and associate to A the (n — 1) -dimensional linear subvariety 

G = P(Span(A X In)) C P^(R) = P(R"^+"), 

whose points have homogeneous coordinates belonging to the vectorial subspace of R™+'^ 
spanned by the rows of the n x (m + n) matrix {A, /„). Notice that the application A i— > 
clearly defines a homeomorphism from R"^"^ to an open set of the Grassmanian of the 
(n — 1) -dimensional linear spaces in P^(R). When d = 0, the single exponent ^0,1(6) 
(resp. i()o,i(0)) measures the approximation (resp. uniform approximation) to by rational 
points in P^(R). It is readily observed that Definitions 1 and 4 are then consistent, in the 
sense that 

Wo,l{Q) = U)m,nCA) and Wo^i{Q) = UJm,nCA). 

Similarly, in maximal dimension d — N — 1, the exponents WAr-i,i(0) and WAf-i,i(0) 
measure the approximation to by rational hyperplanes. Then, the equalities 

wn-i,i{Q) = (^n,m{A) and Wn-1,i{Q) = <^n,m{A) 

hold. 

We address the following 

Problem 4. Let 5 and N be integers with < 5 < N — 1. Find the spectrum of the array 
of exponents 

I . . . , Wd,k{Q), Wd,k{Q), ...■,0<d<N -l,l<k< mm{S + 1, N - S, d + 1, N - d)^ 
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where ranges over the set of 6 -dimensional subvarieties of P^(R). 

For instance, when 6 = 0, N = 3 (approximating points in P^), we have to investigate 
the possible values of six exponents, while for 5 = 1,A^ = 3 (approximating lines in P"^), 
we have to look at 8-tuples. Notice that the spectra associated to the pairs of dimensions 
{S, N) and {N — 1 — S, N) are permuted by duality. 

Theorem 7 provides the answer of Problem 4 when N = 2. Informations about the 
above array of exponents, including lower bounds and transference results, may be deduced 
from [50]. However, as far as we are aware, the generic value of this array (if it does exist) 
remains unclear, unless when S = or when S = N — 1. 

5. Approximation of dependent quantities 

In this section, we assume that either m or n is equal to 1. In other words, we let 
^1, . . . , be n real numbers, and we take for A either the matrix (^i, . . . , or the matrix 

• • • ; Cn)- In Sectiou 2, we have assumed that the ^j's are independent. We deal now with 
the more complicated situation of dependent ^^'s ; typically, we assume that (^i, . . . , 
belong to some given manifold. There is a broad literature on this subject, and we direct the 
reader to the book of Bernik & Dodson [9] for results and many bibliographical references. 
In the sequel, we restrict our attention to the case where = for a given real number 
^ and any integer j with 1 < j < n. 

This situation is the most classical one. Indeed, in order to define in 1932 his 
classification of the real numbers ^, Mahler [40] introduced the exponents of Diophantine 
approximation Wn{$,), which correspond to the exponents a;i^„((^, . . . , ^"■)) defined in 
Section 2, when ^ is not algebraic of degree at most n. In view of the particular questions 
investigated in the present section, we do not keep the notation of Definition 1, and we 
rather use the classical notation, recalled in Definition 5 below. 

Definition 5. Let n > 1 be an integer and let ^ be a real number. We denote by Wn{^) 
(resp. by Wn{^) ) the supremum of the real numbers w such that, for arbitrarily large real 
numbers X (resp. any sufEciently large real number X), the inequalities 

< Ixn^"^ + . . . + xi^ + xo\ < X~'^, max \xm\ < X, 

0<m<n 

have a solution in integers xq, . . . ,Xn- We denote by XniO (^resp. by XniO) supremum 
of the real numbers X such that, for arbitrarily large real numbers X (resp. any sufEciently 
large real number X), the inequalities 

0<|a;o|<X, max {xo^,"^ - Xm\ < X~^ , 

l<m<n 
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have a solution in integers xq, . . . ,Xn- 

Observe that A„(0 = e,---, e)) and A„(0 = e,---, e)) hold for 

any n > 1 and any real number ^ not algebraic of degree at most n. 

Unfortunately, Theorem 2 and 7 do not imply any information regarding the values 
of the functions Wn and Solving a long-standing conjecture of Mahler, Sprindzuk [51] 
proved in 1965 that Wn{^) = n holds for any n > 1 for almost all (with respect to the 
Lebesgue measure) real numbers ^. By (6), this implies that An(0 = l/'^ holds for any 
n > 1, for almost all real numbers ^. 

Furthermore, it follows from the Schmidt Subspace Theorem (see e.g. [49]) that 

WniO = WniO = VAn(0 = l/k{0 = - 1, n} (12) 

hold for any real algebraic number ^ of degree d. Thus, to investigate the sets of values 
taken the functions Wn, Wn, Xn and An, we need only to consider them on transcendental 
numbers. 

Definition 6. By spectrum of the function Wn (resp. Wn, Xn cind \n), w^e mean the set of 
values taken by Wn (resp. Wn, A^ and Xn) on the set of transcendental real numbers. 

It is possible to construct explicit examples of real numbers ^ with Wn(0 — '^5 any 
given real number w > (2n + 1-1- A/4n^ -|- l)/2, see Theorem 7.7 [10] for references. As in 
the proof of Theorem 3, the theory of Hausdorff dimension is a crucial tool for determining 
the spectrum of Wn, a problem solved in 1983 by Bernik [8]. 

Theorem 9. For any positive integer n, the spectrum of Wn is equal to [n, -|-oo]. 
Proof : It follows from [8] that, for any real number r > n, we have 

dimH{C e R : WniO = r{n + 1) - 1} = -, 

T 

where dimn denotes the Hausdorff dimension. We finish the proof of the theorem by 
observing that any Liouville number ^ satisfies Wn{C) = wi{^) = +00. □ 

As far as we are aware, the spectra of the functions A^ have not been studied up to 
now when n > 2. 

Theorem 10. For any integer n > 1, the spectrum of X^ includes the interval ((3 -|- 
V4n2 + l)/(2n),+oo]. 

Proof : Notice that the upper bound 

max Ig"^'^ - g'^'Vl < nmax{l, max{|j9|, \q\r~^\q^ - p\, 

l<k<n 
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which holds for all integers p and implies the lower bound 

wi{^) - n + 1 



An(0 > 



n 



On the other hand, Khintchine's transference principle (6) provides us with the upper 
bound (see also Theorem 3.9 of [10]) 

A„K) < + \ 

n 

Now, Theorem 7.7 in [10] asserts that for any given real number w > (2n+l + -\/4n^ + l)/2, 
there exists a real number ^ (that can be given explicitly) with wi{^) = Wn{^) = w. Then, 
the equality 

A„(f) = 

n 

holds. □ 

Problem 5. Let n > 1 be an integer. Is the spectrum of the function A„ equal to 

[1/n, +oo] ? 

We now turn our attention to the exponents of uniform approximation and A„, 
introduced explicitly for the first time in [11], but already studied by Davenport & Schmidt 
[16] in 1969. 

Theorem 11. For any integer n> 1 and any transcendental real number ^, we have 

An(0 < l/r^/21 and Wn{0 < 2n - 1. (13) 

Furthermore, we have 

hiO <{V5- l)/2 and MO < (3 + V5)/2. (14) 

Proof : The two bounds (13) combine results by Davenport & Schmidt [16] and Laurent 
[37]. We now sketch a new proof of (14), as a consequence of Theorems 6 and 7. We first 
establish that A2(^) < 1 whenever A2(0 > 1/2, which obviously may be assumed. Let 
e > and let x = {xo,xi,X2) be a non-zero integer triple with large norm = X such 
that 

max{|a;oe - a^il, \xqC^ - X2\} < X-^'^^^+'. 

It is shown in Lemma 2 of [16] that we may suppose without loss of generality that the 
Hankel determinant — xoX2 is non-zero. Arguing as Davenport & Schmidt, we deduce 
the upper bound A2(0 ^ 1 + e from the estimate 
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which is vahd for arbitrarily large values of X. Using now Corollary 2, we find the 
inequalities 

HO' 



1>A2(0> 



i-A2(e) 



from which follows the first upper bound of (14). Notice finally that the two upper bounds 
of (14) are equivalent by Theorem 6. An alternative proof of the bound a>2(0 ^ (3 + -\/5)/2 
may also be found in Arbour & Roy [6] . □ 

For a long time, it was believed that the upper bounds in (13) could possibly be 
improved to 1/n and n, respectively. This is, however, not true for n = 2, as recently 
proved by Roy in a series of remarkable papers: the upper bounds given in (14) are best 
possible. Section 6 is devoted to Roy's recent works and some of their extensions. 



6. Some computations of exponents 

In this section, we restrict our attention to the functions W2 and A2, which, as first 
shown by Roy [43, 44], take values strictly larger than 2 and 1/2, respectively, at some 
transcendental points. 

Theorem 12. There are real transcendental numbers ^ with i&2(0 = + V5)/2 and 
A2(e) = (v^-l)/2. 

Recall that real numbers ^ with either Wn(0 > n or Xn{C) > ^ /n for some n > 2 are 
transcendental, by Schmidt's Subspace Theorem. 

Actually, the result of Roy is slightly more precise, since he constructed numbers ^ for 
which there exists some positive constant c such that the systems of inequalities 

\x2e + xiC + xo\<cX-('+^'y^ 

, , , , ^^^^ 

\X2\ < X, 

and 

\x',e+x'2\<cx-^^-'y^, (16) 

141 < X, 

have non-zero integer solutions {xo,xi,X2) and (xg, x^, x^, respectively, for any real 
number X > 1. Such a result is quite surprising, since the volumes of the convex bodies 
defined by (15) and (16) tend rapidly to zero as X grows to infinity. According to Roy, 
such a real number ^ is called an extremal number. The set of extremal numbers, which is 
countable [44], has been further studied in [48]. 
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Let us now give a real number with these extremal properties. Let {a, b}* denote the 
monoid of words on the alphabet {a, b} for the product given by the concatenation. The 
Fibonacci sequence in {a, b}* is the sequence of words {fi)i>o defined recursively by 

/o = b, /i = a, and fi = /i_i/i_2 (i > 2). 

Since, for every i > 1, the word fi is a prefix of fi+i, this sequence converges to an 
infinite word / = abaabab . . . called the Fibonacci word on {a, b}. For two positive distinct 
integers a and b, let $,a,b = [0; a, 6, a, a, b,a, . . .] be the real number whose sequence of partial 
quotients is given by the letters of the Fibonacci word on {a, 6}. Then, ^a,b satisfies the 
properties stated in Theorem 12. 

Sketch of the proof of Theorem 12. 

Following [43], we show that there exists a suitable constant c for which the system 
(16) with ^ = ^a,b has a non-zero integer solution for any real number X > 1. 

We begin with a property of the Fibonacci word /. Let {Fm)m>o denote the Fibonacci 
sequence defined by Fq = 0, Fi = 1, and Fm+2 = F^+i + Fm, for m > 0. It is well known 
(see e.g. [3]) that the sequence (0n)n>2 formed by the prefixes 0„ of / of length F„+2 — 2 
has the following property: for any n > 2, the word 0n is a palindrome. Observe that 
02 = ci, 4^3 = ciba, and 04 = abaaba. Furthermore, we have 

(f)n = (f)n-iab(f)n-2, for n > 4 even, (17) 

and 

(pn = (j)n-iba(j)n-2, for n > 5 odd. (18) 

Before going on with the proof, we make the following observation, extracted from 
[1]. Let rj = [0; ai, a2, . . .] be a positive real irrational number, and denote by Pn/Qn its 
convergents, that is, Pn/ln — [0', (11,0,2, ■■■ ,an]- By the theory of continued fraction, we 
have 



Qn 
Pn 



qn-1 

Pn-1 



ai 
1 



a2 
1 



1 



and, since such a decomposition is unique, the matrix is symmetrical if, and only if. 



the word aia2 • • - On is a palindrome, that is, if, and only if, we have aj 



*'n+l— J 



for any 



integer j with 1 < j < n. In this case, we have Pn 
fraction, we get 



V 



Pn 
Qn 



< 



1 

9n 



and 



Qn-i and, by the theory of continued 

Pn-l ^ 1 



In-l 



We then infer from < rj < 1, ai 

Pn- 



an and Qn < {an + l)9n-i that 



< 



< 2 



2 Pn- 

V 

Qn- 
Pn 



Pn 
Qn 



< 



rj + 



Pr 



V- 



Qn 



+ 



1 



< 



(ln(ln-l 



ai + 3 



V- 



Pr. 



+ 
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Consequently, if the sequence of the partial quotients of 77 is bounded and begins with 
infinitely many palindromes, then rj and rj^ are simultaneously very well approximable by 
rational numbers of the same denominator, we have X2{'ri) = 1 ^ind rj is either quadratic, 
or transcendental, by (12). As noted in [1, 2], this observation gives a very short proof of 
the transcendence of the Thue-Morse continued fraction, first established by Queffelec [41] 
(see also [4]). 

For any n > 2, denote by Q„ the denominator of the rational number whose partial 
quotients are given by the letters of 0^. The above observation shows that, for a suitable 
constant ci and any n > 4, the system 

\xoCa,b + Xi\ < CiQ~^, 
< Qn, 

has a non-zero solution, that we denote by {x'"f^\ Xi^\ x^^). Observe that Qn = Xq^\ 
Furthermore, it follows from (17) and (18) that 

[ An) in) ) - I (n-1) (n-1) I X >i„ X I 



where 



^" = '1 J) \\ J) Ml \ 



according as n is even or odd. This yields 



/ {n-2) 

{n) _ I U-l) An-^)\y^G X I ^9 ^ 
- — \ Xq Xi ) X Dn X \ ln-2) 

\ Xi 



which implies 



X 



1 

UbJ (19) 



Set 7 = (1 + \/5)/2 and k„ = Qn Qn-n f*^^ integer n > 2. Since 7=1 + I/7, we get 



Qn — 1/7 

Qn-lQn-2 



thus, by (19), there exist positive constants C3 > C2 such that 

C2l\^-i < «n < CzK.n-1 ^ 77, > 2. 
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By induction, this yields 

C4 gi'+^^/' < Qn+i < C5Qi'+^^/', for any n > 4, (20) 

with C4 = min{(52, c^/cs} and C5 = max{(52, C3/C2}. 

Let then X be a sufficiently large real number. There exists an integer n > 4 such 
that Qn < X < Qn+i- The system 

\xoCa,b + Xi\ <X-V2, 

\xo\ < X 

has the non-zero integer solution {xq^\x^\x2^^), and we have 

for a suitable positive constant ce, by (20). This shows that X2{^a,b) > {V^ — l)/2. By 
Theorems 6 and 11, this yields Theorem 12. □ 

A natural question is now the study of the spectra of the functions W2 and A2. Roy 
[44] proved that there are only countably many real numbers ^ for which the system (15) 
(resp. (16)) has a non-zero solution for any X > 1. Shortly thereafter, Bugeaud & Laurent 
[11] extended Roy's construction and found uncountably many values taken by W2 and A2. 

Theorem 13. Let {sj)j>i be a bounded sequence of integers and set 

a = liminf [0; Sk,Sk-i, • • • ,si]. 

k 

There exist real numbers ^ with 

a 

HO = l^, ^2(e) = 2+a. 

z + a 

In particular, the spectra of W2 and A2 have Hausdorff dimension 1. 
Notice that these four exponents satisfy the relation 

^2(0(^2(0-1) 



A2(0 = 



W2{0+M0 



Thus, the numbers ^ constructed in Theorem 13, provide us with examples of extremal 
matrices A = (^, ^^) for which the lower bound v' > v{w — l)/{v + w) given by Theorem 
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7 turns out to be an equality. Theorem 13 is proved in [11], and we refer to Cassaigne [13] 
and to [11] for further results on the function 

(«i)i>i ' — ' liminf [0; Sk, Sk-i, • • • , si]. 

k 

It is tempting to believe that the spectra of W2 and A2 enjoy a structure of 'Markoff 
spectrum', and that (3 + \/5)/2 and (\/5 — l)/2 are isolated points of the spectra of W2 
and A2, respectively. This is, however, not true, as recently established by Roy [47]. 

Theorem 14. The spectra of W2 and A2 are dense in [2, (3 + \/5)/2] and [1/2, (\/5- l)/2], 
respectively. 

To prove Theorem 14, Roy produces countably many real numbers ^ of 'Fibonacci 
type' by suitably modifying the constructions of Section 6 of [44] and Section 5 of [46] . In 
view of results from [11], one may ask whether there exist transcendental real numbers ^ 
not of that type which satisfy W2(0 > 1 + V^- 

Problem 6. Determine the spectra of the functions W2 and A2. 

Works of Fischler [21, 22, 23] bring some light on Problem 6. Furthermore, he informed 
us that he established the existence of a (small) explicitly computable positive number e 
such that the intersection of the spectrum of W2 with [(3+-\/5)/2— e, (3+-\/5) /2] is countable. 
Consequently, the spectrum of W2 is not equal to the whole interval [2, (3 + •\/5)/2]. 
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